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Abstract 

Consider a one dimensional exclusion process with finite-range translation-invariant 
jump rates with non-zero drift. Let the process be stationary with product Bernoulli 
invariant distribution at density p. Place a second class particle initially at the origin. 
For the case p ^ 1/2 we show that the time spent by the second class particle at the 
origin has finite expectation. This strong transience is then used to prove that variances 
of additive functionals of local mean-zero functions are diffusive when p ^ 1/2. As a 
corollary to previous work, we deduce the invariance principle for these functionals. The 
main arguments are comparisons of H^i norms, a large deviation estimate for second- 
class particles, and a relation between occupation times of second-class particles and 
additive functional variances. 
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1 Introduction 



Informally, the simple exclusion process updates the motion of a collection of indistin- 
guishable random walks on the lattice Z'^ such that jumps to already occupied vertices 
are suppressed. These systems have had application to a wide variety of scientific 
problems in physics, traffic, queuing, biology etc. In this paper, we exploit a connec- 
tion between the diffusive behavior of occupation times, say at a fixed location on the 
lattice, and the recurrence-transience properties of so-called "second-class" particles in 
the exclusion model to prove results in both directions. 

Briefly, we survey some of the work for second-class particles and additive functional 
fluctuations. The study of the fluctuations of occupation times, or more generally that 
of additive functionals, for the exclusion process was begun by Kipnis and Varadhan ^ 
where they proved an invariance principle to Brownian motion under diffusive scaling 
for reversible processes in equilibrium which have finite variance. Not all variances of 
additive functionals are diffusive and the exact class of diffusive additive functionals 
for reversible models was characterized by Sethuraman and Xu |16]. Notably, the 
occupation times in dimensions d = 1 and 2 are super-diffusive, but in the appropriate 
scales, t^/^ and y^tlogt respectively, their fluctuations were described by Kipnis ||5|. 
Varadhan later generalized the Kipnis- Varadhan theorem to systems with mean-zero 
jump rates Jl^. Subsequently, for models whose jump rates possess non-zero drift in 
d > 3, diffusive variance bounds for all additive functionals was proved along with an 
associated invariance principle by Sethuraman, Varadhan and Yau |jl^. Recently, in 
dimensions d = 1 and 2, invariance principles for some additive functionals for models 
with drift were proved provided their variances were diffusive by Sethuraman . One 
of the purposes of this article is to supply the needed variance estimates to complete 
the story in dimension d = 1 when p ^ 1/2 (Theorem 2.3). What remains is to capture 
the variance behavior for models with drift in dimension d = 2 and also for d = 1 when 
the density is p = 1/2 

Roughly, a second-class particle in the exclusion system is a particle which moves 
as a regular particle except that it also exchanges places with regular particles which 
jump onto it. In other words, the second-class particle moves from vertex i to j if it 
jumps to an open site at j or if a particle at j jumps to the position i. Hence, the 
regular particle, "first-class" particles, do not "see" the second-class particle. These 
particles make natural appearances in various contexts such as in (1) the description 
of shocks and currents (Ferrari and Pontes 0), (2) the proofs of extremality of some 
invariant measures (Saada @), and as mentioned (3) the diffusive behavior of additive 
functionals. In the third context, it is seen that the transience of a second-class particle 
is equivalent to diffusive occupation-time variance estimates. So, in particular, in 
dimensions d > 3 by the variance bounds in [15| one concludes that the second-class 
particle is transient. One of the main results in this note is to show that in d = 1 
for densities p ^ 1/2 when the model has drift that the second-class particle is also 
transient (Theorem 2A). What is left open is the recurrence-transience behavior of the 
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particle in d = 1 when p = 1/2 and also in d = 2 when the system has drift. 



The method of proof of the two main results, Theorems 2A and p.3| , is to go back 
and forth along the bridge linking diffusive additive functional behavior and transience 
of second-class particles with the aid of two recent papers, one which gives a mi- 
croscopic variational formula for the second-class position in a specific (-fC-)exclusion 
model, Seppalainen |12|, and one which proves that diffusive variances in one process 
with drift is equivalent to diffusive variances in many other processes with drift, Sethu- 
raman PI. The strate gy is to prove a second-class particle large deviation estimate 
for a specific exclusion model with drift in d = 1 for p ^ 1/2 following from a varia- 
tional relation proved in |12]. The large deviation result will imply diffusive additive 
functional variance bounds for this model. Using [14|, we then get that all models 
with drift in d = 1 and p ^ 1/2 have diffusive additive functional bounds. Therefore, 
translating back, second-class particles in all models with drift in d = 1 and p ^ 1/2 
are also transient. 



2 Definitions and Results 

To state more carefully the results, we now define more specifically the exclusion model 
and the notion of a second-class particle. Let S = {0, 1}^ be the configuration space 
and let rj{t) G S be the state of the process at time t. The exclusion configuration is 
usefully given in terms of occupation variables r]{t) = {T]i{t) : i G Z"'} where 'r]i{t) = 
or 1 according to whether the vertex z S Z*^ is empty or full at time t. Let {p{i,j) '■ 
i,j € Z*^} be the random walk or particle transition rates. Throughout this article we 
concentrate on the translation-invariant finite-range case: p{i,j) = p{0,j — i) = p{j — i) 
and p{x) = for |x| > R some integer R < oo. In addition, to avoid technicalities, we 
will also assume that the symmetrization p{i) = {p{i) + p{—i)) /2 is irreducible. 

The evolution of the system rj{t) is Markovian. Let {Tt^t > 0} denote the process 
semi-group and let L denote the infinitesimal generator. On test functions (Tt(j)){r]) = 
Er,[^{r]{t))] and 

(L0)(r/) = - %-)('/'(^*''') - Hv))pU - i) (2.1) 

where rf'^ is the "exchanged" configuration, {rf'^)i = ?7j, {Tt'-')j = Vi ^^'i iv^''')k = Vk 
for k 7^ i,j. The transition rate — Tjj)p{j — i) for rj r]^'^ represents the exclusion 
property. The construction of the infinite particle system follows from the Hille-Yosida 
theorem or by graphical methods 

The equilibria for the exclusion system are well known. As the exclusion model 
is conservative, in that random-walk particles are neither destroyed nor created, one 
expects a family of invariant measures indexed according to particle density p. In fact, 
let Pp, for p G [0, 1], be the infinite Bernoulli product measure over Z*^ with marginal 
PpiVi = 1} = 1 — PpiVi ~ 0} = P- It is shown in that {Pp : p G [0, 1]} are invariant 
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for L. In fact, it is proved in |^] that the Pp for p E [0, 1] are also extremal in the 
convex set of invariant measures for L. 

Let the path measure with initial distribution Pp be given by Vp. Let Ep be 
expectation with respect to the measure p. When the context is clear, we will denote 
Bp for p = Pp, OT Vp as simply Ep. 

We now turn to the definition of a second-class particle in the exclusion set-up. 
Consider two initial configurations rj and rj such that rji = r]i for all i 7^ and rjo = 
1 — r]o = 1. Let r](t) and rj{t) be the corresponding exclusion configurations at time 
t > 0. By the basic coupling, or "attractive" nature of exclusion processes (Liggett 
0), we may couple the two processes so that r]{t) and rj{t) also differ at exactly one 
vertex at any time t > 0. Let R{t) be the position of this discrepancy, or extra particle 
in the rj{t) system, at time t. Then R{t) describes a second-class particle. This can be 
read from the joint generator L of the {rj(t), R{t)) system: 

{L(j)){r},r) = ^[rji{l -r]j)p{j - i)]{(t){rf'^ ,r) - 4>{r],r)) 

+ ^[Vr^kPik) + (1 - Vr-k)pi-k)]i<Piv'''"'\r + k) - <piv,r)). 

k 

Here, the rate rjr-kPik) -|- (1 — rjj._k)p{—k) represents two possible movements, namely 
when a dominant particle in the rj configuration moves to the discrepancy position r, 
and when the discrepancy particle jumps to an empty site at r — k. The difficulty 
in the analysis of R{t) is that it is not Markovian in general with respect to its own 
history. However, it is notable that when the jump rate p is symmetric, then the rate 
for r ^ r — A; simplifies to rjj—kPik) + (1 — rjr-k)p{—k) = p{k) so that in this case R{t) 
is a bona fide symmetric random-walk. 

We now describe the connection between occupation-times and second-class par- 
ticles known in the folklore. Consider the exclusion system in equilibrium Pp. Let 
fiv) = Vo — P be the centered occupation function. Let us compute the variance of the 
occupation time of the origin up to time t: 

EpK [\vo{s) - p)dsf] = 2 [\t - s)Ep[f{rj{s))f{vm]ds. 
Jo Jo 

We may expand the kernel further, 

Ep[fivis))f{vm] = Ep[rjois)rjom-p'' 

= p{Vp[7]o{s) = 1|%(0) = 1] - PpMs) = 1]} 

= p(l - p){Vp[m{s) = l|r?o(0) = 1] - Vpivois) = l\m{0) = 0]}. 

To rewrite the last difference further, we couple the initial measures Pp{-\rjo = 1) 
and Pp{-\rjo = 0) through the basic coupling so that the two systems differ in only 
one position at any later time. This discrepancy position is of course the second-class 
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position in a sea of regular particles distributed initially according to i-*p(-|r/o = 0). The 
last line, therefore, under the coupling measure Vp is restated as p{l — p)Pp[R{s) = 0]. 
Evidently then the occupation-time variance satisfies the following relation with the 
expected occupation time of the second-class particle: 

1 rt poo 

lim -Ep[{ / (nois) - p)dsf] = 2p{l-p) / rp[R{s) = 0]ds. (2.2) 

t^oo t Jq Jq 

This calculation motivates the following definition. 

Definition 2.1 The second-class particle is Vp-recurrent or transient at if respec- 
tively 

poo 

/ V p[R{s) = 0]ds = oo or < oo. 
Jo 

One of the main results in this paper is the following. 

Theorem 2.1 For simple exclusion processes in d = 1 with finite-range translation- 
invariant jump rates p which have non-zero drift, ip{i) ^ 0, the second-class particle 
is V p-transient at when the equilibrium density p ^ 1/2. 

Central to the proof of this theorem is the large deviation estimate below, of interest 
in its own right. 

Theorem 2.2 For the simple exclusion process in d = 1 with totally asymmetric 
nearest-neighbor translation-invariant jump rates p such that p{l) = 1 and p{i) = for 
all i ^ 1, there exist constants A = A{£, p) and C = C{£, p) > such that for all t > 0, 



Vp[ \R{t) - (1 - 2p)t\ >et] < Ae 



-ct 



The coefficient v{p,p) = (1 — 2p) ^iip{i) (which reduces to 1 — 2p in the above 
theorem) is the limiting velocity of the second-class particle. It was proved by Ferrari 
g that 

lini^ = v{p,p) a.s. (Vp) (2.3) 



for nearest-neighbor translation-invariant processes. Our proof of Theorem |2.2| is in- 
dependent of Ferrari's law of large numbers and so gives another proof of (2^). At 
p 7^ 1/2, the limit ( ^^ ) gives transience in the usual sense, 

Vp[ R{-) visits finitely many times ] = 1. (2-4) 



But, unfortunately, we could not directly convert (^^) to Pp-transience at the origin. 
The converse holds however. As the jump rates of R{t) are bounded, 

^[rir-kP{k) + {I - r]r-k)p{-k)] < ^[p(A:) + p(-A;)] < oo 
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uniformly in the environment, we can couple an independent exponential r.v. U having 
intensity X]fc[p(^) + with the jump time variable r each time the second-class 

particle visits the origin. Therefore, 

/ Vp[R{t) =Q\dt > — —Ep[^ visits R{-) makes to the origin] 

Jo l^klPW + P\~^>\ 

and so, Pp-transience implies usual transience. A similar argument shows that recur- 
rence, in the usual sense, 

Pp[ 3{tn},tn T OO S.t. R{t^) = ] = 1, 

implies Pp-recurrence. 

Other related results on the second-class particle are that R{t) is T^p-recurrent in 
d = 1,2 when the jump rate is mean-zero, Yli'^Pi^) — 0- Also, in d > 3, R{t) is 



Pp-transient no matter what the jump rate p is. See section 6 [l^ for details and 
extensions. 

The open cases are when the jump rate has non-zero drift in d = 2, and in d = 1 
with p = 1/2. The latter situation is quite tantalizing as there seems to be intuition 
for both Pp-recurrence and Pp-transience. On the one hand, it should be Pp-recurrent 
due to the analogy with random walk with zero velocity. But, on the other hand, there 
could be a remnant of the behavior of second class particles in a rarefaction fan which 
leads to transient behavior. That is, it might be possible that R{t) flips a fair coin and 
on the basis of the toss would end up eventually exclusively on the left or right of the 
origin. See Ferrari and Kipnis for details about the rarefaction fan behavior. 



We now turn to our results for the diffusive behavior of additive functionals. Let 
/ be a local mean-zero function, that is, a function which depends only on a finite 
number of coordinates, and Ep[f] = 0. Define 

Mt)= f f{v{s))ds 
Jo 

as the additive functional of / up to time t. Denote the variance of Aj (t) as cxf (/, p, p) = 
Ep[{Af{t))'^] and denote also the limiting variance, if it exists, 

(^'^{f,P,p) = lim t~^al{f,p,p). 



Theorem 2.3 For simple exclusion processes in d = 1 with finite-range translation- 
invariant jump rates p with non-zero drift, Yli'^Pi'^) ¥^ ^' ^^'^ density p ^ 1/2, we have, 
for any local mean-zero function f, that a'^{f,p,p) < oo. 

The finiteness of the limiting variances give the following corollary. 



6 



Corollary 2.1 In the case of Theorem 2.5, we have the weak convergence to Brownian 
motion B in C[0, oo), 



1 r 

lim — / f{i^{s))ds = B{a\f,p,p)t). (2.5) 

The limiting variance cr'^{f,p,p), or diffusion coefficient, has been itself an object 
of much attention. Only in a few specific cases has it been explicitly computed, and 
for the most part almost all the theoretical work has concentrated on existence proofs. 
When p is symmetric in all d > 1, the coefficient is known to exist and is positive for 
all non-constant local functions /, and in fact half the diffusion coefficient is also the 
square of the norm of /, a'^{f, p,p)/2 = It was proved later, for 

p symmetric, that < cxd if and only if /d9^E0[f]\g=p = for n = 0, 1,2 

in d = 1, n = 0, 1 in d = 2, and n = in d > 3 In particular, as noted in the 

introduction, the occupation function /(?/) = r]Q — p is not in H^i for symmetric p in 
dimensions d = 1 and 2, the correct orders in d = 1,2 being (Tf(??o — P^PiP) ~ t^^"^ 
and tlogt For asymmetric but mean- zero p, it is shown, for non-constant local 
/, that < < oo if and only if / G H^i{p,p) [|l7|, |13|. For asymmetric p 



with non-zero drift, it is proved that < cr'^{f,p,p) < oo exists in d > 3 for all (non- 
constant) mean-zero local functions / p5|| , [jl^-the same condition as for symmetric p 
in d > 3. In d = 1, 2, when p has non-zero drift, it was shown that < o"'^(/, p, p) exists 
when / is non-constant and increasing; existence and finiteness was also shown when 
/ = /+ — /_, the difference of two increasing mean-zero functions whose variances are 
finite, cr'^{f±, p,p) < oo ||T^. Notably, it was not shown in [|l3| when < o"^(/, p,p) < cc 
occurs in general. However, it was shown in |jl^ that for every p there is a nearest- 
neighbor jump ratep' such that, if both a'^{f,p,p) and o-'^{f,p,p') exist, then a'^{f,p,p) 
is bounded (positive) if and only if cr'^{f,p,p') is bounded (positive). The contribution 
of Theorem is the statement cr^(/, p,p) < oo for local mean-zero / in the case d = 1 
and p 7^ 1/2. The open cases left are in d = 2 and in d = 1 for p = 1/2, with non-zero 
drift. 

Existence and finiteness of the diffusion coefficient is half the question, the other 
half being "does a central limit theorem hold?" The answer is basically "yes." Kipnis 
and Varadhan established the invariance principle (2.5) for p symmetric when / G 



by martingale approximation Q. Whenp is asymmetric but mean-zero, Varadhan gen- 
eralized this method and proved the invariance principle for / such that (T^(/, p,p) < oo 
17]. When p is asymmetric with non-zero drift, the invariance principle was estab- 



lished for all mean-zero local functions / in d > 3 [|15|]. In d = 1, 2 when p has non-zero 
drift, the invariance principle was proved for increasing meanzero / G L'^iPp) such that 
(^'^{f^P^p) < oo and also for f = f+ — f^, the difference of local increasing mean-zero 
functions whose variances are finite, cr'^{f±, p,p) < oo, through techniques with associ- 
ated r.v.'s [^]. In Corollary |2.l| , we extend this result to all mean-zero local / in d = 1 
when p 7^ 1/2. Again, the open cases revolve around d = 2 and d = 1 when p = 1/2, 
when the jump rate p has non-zero drift. 
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The plan of the paper is the following. In section 3, we prove the hard estimate 
Theorem |2.2| . In section 4, we prove the rest of the results, Theorems 2T and 2^, and 
Corollary in short succession. 



3 Proof of large deviation bound Theorem |272 



Now we restrict ourselves to the totally asymmetric, nearest neighbor case, so p{l) = 1 
and p{i) = for i / 1. If /> = or 1, R{t) is a Poisson process and the desired estimate 



is trivial. So we assume p £ (0, 1). To prove Theorem 2.2 we turn to the variational 



coupling representation of the totally asymmetric exclusion process. 



3.1 The second class particle in the variational coupling 

To describe this coupling, we will need to recall some details of the graphical construc- 
tion of the exclusion model. We perform this construction of the exclusion process rj{t) 
in terms of a collection {Di : i G Z} of mutually independent rate 1 Poisson jump time 
processes on the time line (0, oo). Let (O, J-', P) denote a probability space on which the 
{Di} are defined, and independently of them the initial configuration (?/j(0) : i £ Z) 
of the exclusion process. In the construction we represent r]{t) in terms of "current 
particles." These form a process z{t) = {zi{t) : i G Z) of labeled particles that move 
on Z subject to the constraint 

^ < Zi+i{t) - Zi{t) <l for alH G Z and t > 0. (3.6) 

In the graphical construction, Zi attempts to jump one step to the left at epochs of 
Di. If the execution of the jump would produce a configuration that violates (|3.6[) , the 
jump is suppressed. We can summarize the jump rule like this: 

If t is an epoch of Dj, then 

Zi{t) =max{zi(t-) - l,Zi^i{t-),Zi+i{t-) - 1}. (3.7) 

We arrange things so that r] gives the increments of z. Given the initial configuration 
{?7j(0)}, the initial configuration {zj(0)} is defined on $7 by 

zo(0)=0, Zi(0) = ^ 7?j(0) fori>0, and Zi(0) = - ^ r/j(0) for i < 0. (3.8) 

l<j<i i<j<0 

The choice Zo{0) = is merely a convenient normalization. Any random choice inde- 
pendent of {r]i{0)} and {Di} would do. 

We can construct the process z{t) by applying the jump rule (|3.7D inductively to 
jump times, once we exclude an exceptional null set of "bad" realizations of {Di}. We 
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always assume that the reahzation {Di} satisfies these requirements: 

(i) There are no simultaneous jump attempts. 

(ii) Each Di has only finitely may epochs in every bounded time interval. 

(iii) Given any ti > 0, there are arbitrarily faraway indices io << << ii 
such that and Di^ have no epochs in the time interval [0,ti]. 

These properties are satisfied almost surely, so the evolution z{t), < t < oo, is well- 
defined for almost every realization of {Di}. Then the process r](t) is defined for t > 

by 

rji{t) = Zi{t) - Zi.iit) . (3.9) 

It should be clear that ry(t) operates as an exclusion process with jump probabilities 
p{l) = 1 and p{i) = for i ^ 0. The z-process represents the current of r], for 
Zi(0) — Zi{t) equals the number of exclusion particles that have jumped across the bond 
(i, i + 1) during the time interval (0, t]. 

For the variational coupling we construct a family {w^ : A; G Z} of auxiliary pro- 
cesses on the space Q.. Each w^{t) = {w^{t) : i G Z) is a process of the same type as 
z{t). The initial configuration w^{0) depends on the initial position Zfc(O): 

-^'(0) = l ''Sn!\ • '"n (3-10) 

The processes {w^} are coupled to each other and to z through the Poisson processes 
{Di}. However, the jump rule for includes a translation of the index: 

at epochs t of A+fc, Wiit) = max{-ii;f (t-) - l,Wi_i{t-),Wi^^{t-) - 1}. (3.11) 

The increments process wf{t) — wf_i{t) represents an exclusion process where initially 
the lattice is full from site k to the left, and empty from site k + 1 to the right. The 
point of introducing the processes {w'^} lies in this "variational coupling" lemma: 

Lemma 3.1 For all i € Z and t > 0, 

Zi{t) = sup Wi_kit) a.s. (3.12) 
kez 



This lemma is proved by induction on jump times, assuming properties (i)-(iii) 
above for {Di}. For details, see Lemma 4.2 in Seppalainen [11|. 

For Theorem 2.2 we need deviation bounds for the processes w^. For this we 
decompose into a sum of the initial position defined by ( [3.10 ) and the increment 
determined by the Poisson processes through ( 3.11| ). To this end, define a family of 
processes j^*^} by 

ef (t) = Zk{0) - w^{t) for i G Z, t > 0. 
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The process does not depend on Zfc(O), and depends on the superscript k only 
through a translation of the z-index of the Poisson processes {Di}. Initially 

{-U<a (^•'') 

Dynamically, at epochs t of Di^j^., 

(Ht) = minUf (t-) + + !}• 

We think of as a growth model on the upper half plane, so that ^^ gives the height 
of the interface above site i. It can be equivalently defined by specifying that each 
advances independently at rate 1, provided these inequalities are preserved: 

^Ht)<Cti{t) and efW<eti(i) + l- (3.14) 

In terms of S^, ( 3.12| ) can be expressed as 

zi{t) = snp{zk{0)-^tkit)}. (3.15) 

Next we include the second class particle R{t) in the variational coupling picture. 
Recall the definition of R{t) as the location of the unique discrepancy between two 
processes r] and rj that initially agree everywhere except at -R(O), where f?ij(o)(0) = 
1 — f?i{(o)(0) = 1. [Earlier we took i?(0) = but that is not necessary for what follows 
here.] 

We define t] and rj by (|3.9|), in terms of processes z and z that initially satisfy 



Zi{0) = zi{0) for i < R{0) - 1 and 2^(0) = Zi{0) + 1 for i > R{0). 

It may happen that zq{0) ^ 0, but that is of no consequence. We make the processes 
z and z obey the same Poisson processes {D^} through the jump rule (3.7), so this is 
the basic coupling. One can prove that at all times t > there is a unique discrepancy 
marked by R{t): 

Zi[t) = Zi{t) for i < R{t) - 1 and Zi{t) = Zi{t) + 1 for i > R{t). (3.16) 
Using ( |3.16| ), we prove a variational representation for R(t). 
Proposition 3.1 Almost surely, for all t >0, 

R{t) = inf{i eZ: Zi{t) = Zfc(O) - 4^1^.(0 for some k > R{0)}. (3.17) 
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Proof. The claim ( |3.17| ) will follow from proving 



and 



if i < Rit), then Zi{t) > Zfc(O) - Ctki*) all k > R{0), 



if i > R{t), then Zi{t) = Zk{0) - Cf_fc(t) for some k > R{0). 



(3.18) 



(3.19) 



To contradict (|3.18D , suppose i < R{t) and Zi{t) = Zk{0) — S,^_f,{t) for some k > R{0). 
Then by (|3l^ ) 

l,{t) = zk{0)-^t,{t)-l 



which contradicts the variational formula ( |3.15| ) for process z. This contradiction proves 



To prove (3.19]), let i > R{t). Suppose that for some k < i?(0), Zi{t) = Zk{0) 



etfc(t). Then by {^M 



Zi{t) + l = zk{0)-^l,{t). 

This contradicts ( 3.15| ), so it must be that 2j(t) = ifc(O) — '^*L^(t) for some k > R{0). 
Again by ( |3l6|) , this implies Zi{t) = Zfc(O) - Cf_fc(i)- This proves ( p^ . 



3.2 Auxiliary results 

As mentioned, all the processes ^'^ have the same distribution, because the effect of the 
superscript k is only to translate the index of the Poisson jump time processes {Di}. 
Let us write ^ to simultaneously denote any one of them. A law of large numbers is 
given by 

(3.20) 



lim t 6tel(^) = g{x) almost surely, 



where g is defined by 



9[x) = < 



— X, X < — 1 

(l/4)(l-x)2, -1<X<1 
0, x>l. 



(3.21) 



This result goes back to Rost P]. For ^ we have these large deviation bounds. 



Proposition 3.2 Let x E R and e > 0. Then there exists a finite positive constant C 
such that for all t > 0, 



and 



P {^ltx]{t) > tg{x) + te) < exp(-Ci2) 
P {i[tx]{t) < tg{x) - te) < exp(-C7t). 



(3.22) 
(3.23) 
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Proof. We can infer this proposition from the results in Seppalainen ||I0[ via a 
simple mapping of the lattice. The first step is to convert ^ into a last-passage model. 
Define the passage times Lj j by 



Lij=mf{t>0:^i{t)>j} 



(3.24) 



for i £ Zi and j > max{0, — i}. From the rules of ^ we infer the boundary conditions 



■1,1 



Lift = for i > 0, and the equation 

Lij = max{Lj_ij , Ljj-i , U+ij^i} + Yij for j > max{0, -i}, 



where Yij is a rate 1 exponential waiting time, independent of the L-variables in braces 
on the right-hand side. Applying this relation inductively leads to 



L 



max 



uGtt 



where the maximum is over lattice paths vr = {(0, 1) 
that take three types of steps: 



(3.25) 



(im+ijm+i) - (imjm) = (-1,1), (0,1), or (1,0) for each m. 

Eqs. ( p.24| ) and ( |3.25| ) give two different constructions of the process {Lij}: in (3.24) 
in terms of the Poisson processes {-Dj}, but in ( 3.25| ) in terms of the i.i.d. exponential 
random variables The last-passage formulation ( p. 25 ) is convenient for large 

deviation analysis. Corresponding to ( 3.20 )-( 3.21 ) we have the strong law of large 
numbers 



lim r'^L 



t—too 



[tx],[ty] 



7(x,?/) = {y/x + y + y/y)"^ for y > V 



(3.26) 



The connection between the limits in ( 3.20| ) and ( 3.26 ) is, naturally enough, that the 
limiting interface g \s a. level curve of the limiting passage time: 'y{x,g{x)) = 1 for 
-1 < X < 1. 

Now ( p.22D -( ^y23 ) will follow from proving 



P ihtxUty] < tjix, y) - te) < exp(-Ct^ 



(3.27) 



and 



P U 



^[txUty] > ti{x, y) + te) < exp(-Ct). (3.28) 

This is exactly what is proved in ||l^ for a passage-time process {Tj^ i : (k,l) G N^} 
that is essentially the same as {ijj : i G Z,j > 1-|-(0V(— i))}. Here N = {1,2,3, . . .} is 
the set of natural numbers. To define Tk,i, let {Wk,i '■ {k,l) G N^} be i.i.d. exponential 
mean 1 random variables, and set 



Tfc / = maxV] VFu, 



(3.29) 
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where the maximum is over lattice paths a = {(1, 1) = {ko, Iq), {ki, li), . . . , {kn, In) = 
{k,l)} in that take only up-right steps: 

(fcm+i, Wi) - ikm,lm) = (0,1) or (1,0) for each m. 

To find the correspondence between Lij and T^^i, observe first that the optimal path 
vr in ( |3.25| ) never uses a (0, l)-step because such a step can be replaced by a (—1, l)-step 
followed by a (l,0)-step. So in (|3.25|) , let us consider only paths vr with steps (—1, 1) 
and (1,0). Let ^ be the bijective map from {(i, j) GZxN:j>l + (OV (-i))} 
onto given by ^(z, j) = (i + Then under ^' and ^f"^ the paths vr and a map 
onto each other. If in (|3.29| ) we take Wk,i = y^-i (fc,;), then Lij = T^(^i jy Combining 
Theorems 7, 8 and 10 in gives the estimates (3.27)^(3.28) with L replaced by T, 



and with 7(x,y) replaced by the limit j{x,y) = (y^ + y^)'^of t ^T^tx],lty]- Via ^' the 



estimates for T become exactly (|3^-(^^ for L. 



Remark. From the work of Johansson one can get better estimates for the 
distribution of j^j^], but this is not needed for our purposes. 

Lemma 3.2 Fix k < I. Then almost surely S,f_j.{t) < ^l_i{t) for all i Z and t > 0. 

Proof. The statement is valid at time t = by ( p.l3[) , and consequently valid at all 
t > because the coupling preserves ordering. (Note that both and jump at 
epochs of Dj.) 

Lemma 3.3 Let a<x — l<x + l<b. Then there exists a finite constant C £ (0, oo) 
such that for all t > 0, 



Proof. The initial arrangement ( p. 13 ) and the constraint (3.14) together imply 
that for j > 0, the first jump of cannot happen before the first jump of Cj-i^ 
correspondingly for j < 0. Since waiting times are exponential, it follows that for any 
j € Z, the time when first jumps is distributed as the sum of \j\ + 1 i.i.d. rate 1 
exponential random variables. Since j = [tx] — [ta] and j = [tx] — [tb] both satisfy 
\j\ ^ i(l + for some 6 > for large enough t, standard i.i.d. large deviation bounds 
give 



and 



^{t) = [tb]-[tx]) >1 
To prove the lemma, it remains to check that on the event 



-ct 



{4tH(*) = o ^M-m(t) = [tb]-[tx]} 
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we have 

This foUows from the constraints on ^ and from (|3.6| ): for k < [ta], 
and for k > [tb], 

^fc(O) - = zk{0) -{k- N) < Z[ife](0) - {[tb] - [tx]) = z[,,](0) - 4'J]-mit)- 

This shows that indices outside the range [ta] < k < [tb] cannot alter the supremum. 



3.3 Proof of Theorem UTZ 



Now retmm to the setting of Theorem 2.2. Fix p G (0,1). Place initially a second 



class particle at the origin, so R{0) = and ??o(0) = with probability 1. For i 7^ 
the initial occupation variables //i(0) are i.i.d. with P(r/j(0) = 1) = p. And then the 



initial configuration {2:j(0)} is defined by (3.8), with z_i(0) = 2^0(0) = 0. Theorem 2.2 



is proved in two steps: the lower tail and upper tail estimate. We let A and C denote 
finite positive constants whose values may change from one inequality to the next but 
never depend on t. 

3.3.1 Lower tail bound 

Let r = 1 — 2p throughout the proof, and e > 0. In this subsection we prove 

P{R{t) <tr -te) < Aexp{-Ct). (3.30) 
By statement ( |3.ig| ) and Lemma p.3| applied to x = r — e, we get 
P {R{t) <tr- te) 

< P (^Z[t(^r~s)]{t) = Zk{0) - Clt(^r-e)]-ki^) ^^"^ ^O™^ ^ > o) 

< e-^* + P (t) = ZkiO) - Cft(,_,)]_fc(i) for some < A: < 6t) . 
Check that py — g{r — e — y) is strictly decreasing for y > —e. Choose 5 > so that 

—pe — g(r) > py — g{r — e — y) + b5 for all y > 0. (3.31) 

Choose a partition = yo < yi <■■■< yn = b oi [0,b] so that yi+i — y-i < 5 for all i. 
Then it follows that 

-tpe - tg{r) > tpyi - tg{r -e- yi-i) + ASt for aU i > 0, 1 < i < n. (3.32) 
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Note that, by the ordering of the z^'s and by Lemma 3.2 



Zk{0) - Cf,(,„,)]_,(i) < Zlty^m - eSr-e)Mty.^,](t) fo^- < ^ < ity^]■ (3.33) 



Continue the estimation from above. First use ( |3.33| ), and note that by ( 3.15| ), Z[f(r-e)] (^) ^ 
^.(0) - for j = -N. Then use (Q). 

P <tr- te) 

n 

< e~^^ + (^z^t{r-e)\{t) = ^fc(O) - C[i(,._e)]_fc(0 for some < k < ty, 

i=l 
n 

< e-^* + P it) < (0) - (t)' 



j=i 

n 
i=l 



< e-^* + 5] |P (z_[,,](0) < -tpe -5t)+P [^[.H'l^^^^^.^^it) > tg{r) + 6t 
1=1 

+P (^fe](0) > tpy, + 5t)+P < t5(r - e - - 5t 



< Ae 



-ct 



In the last step we use Proposition 3.2 for the probabihties involving ^, and standard 



i.i.d. large deviation estimates for the probabilities involving z. 

3.3.2 Upper tail bound 

It remains to prove 

P(P(t) > tr + te) < Aexp{-Ct). (3.34) 

The argument is similar. By statement (|3.18|) and Lemma applied to x = r + e, we 
get 

P (P(t) >tr + te) 

< P [z[t^r+e)]it) > ^fc(O) - Cftir-e)]-k(t) fo^ all k > o) 

< P (^[t(r+e)](t) = ^fc(O) - e[;(^_£)]_fc(i) for some < o) 

< e"^* + P (^Z[t(^r+s)] (t) = Zk{0) - _;,,(*) for some at < A; < o) . 

Check that py — g{r + e — y) is strictly increasing for y < e. Choose 5 > so that 

pe — g{r) > py — g{r + e — y) + 56 for all y < 0. (3.35) 
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Choose a partition a = yo < yi < " " " < 2/^ = of [a, 0] so that yj+i — yi < 5 for all i. 
Then 

tpe - tg{r) > tpyi - tg{r + e- yi^i) + A5t for alH > 0, 1 < i < n. (3.36) 
Reasoning as we did for the lower tail, 
P {R{t) >tr + te) 

n 



i=l 



< e 



-ct 



i=l 

+P {zity^ > tpy^ + St)+P < tg{r + e - - 6t) } 



This completes the proof of Theorem 2.2. 



4 Proofs of Theorems [2t1i , |273| , and Corollary 

The strategy of proof of the main theorems is to use the second-class estimate and 
relation between occupation-times and second-class particles, Theorem and ( |2.2| ), 
to establish Theorem for the particular totally asymmetric exclusion process in 
d = 1 where p{l) = 1 and p{i) = for i ^ 1. Then, quoting a variance comparison 
result (Proposition |4.2| below), we generalize the particular case to the full statement 
of Theorem |2.3|. Then, using again the relation between occupation-times and second- 



class particles ( ^.2]) , we get Theorem 2A. Corollary 2T follows as an easy consequence. 

We will need a few preliminary results proved in Q , |13| and [14]. For / = 
(zi, . . . , ifc) C Z'^ composed of distinct vertices and A; > 1, define "centered" and "mono- 
tone" fc-point functions respectively as 

C/ iv) = iVh - p){Vi2 - P)--- iVik - P) and 

M;(r,) = (r?i,r?i,...7?,J-p^ 

It is useful to note that the monotone functions, Mj{rf) are increasing local functions of 
r]. Observe now, for any local function /(?/), that there exists K = Kf < oo such that 
/ can be represented in terms of a finite linear combination of centered or monotone 
functions, 

k=l \I\=k 
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k=l \I\=k 

with respect to some constants aj and /?/. 

Lemma 4.1 For any exclusion process with finite-range jump rates p and any p G [0, 1] 
we have the following variance estimates. There exists a constant Di = Di{p,p) such 
that for all / C Z'^ such that \I\ = k we have 

a^{CP,p,p)<Dit 

when k > 3 in d = 1, k > 2 in d = 2, and k > 1 in d > 3. Also, there exist constants 
D2 = D2{p,p) and D3 = D'^{p,p) such that for all i G Z'^, 

a^{C^-C^)<D2t, 

and for all i,j G Z'^ 

(^fo) - ^(01)) < Dst. 

Proof. The proof follows dh'ectly from Lemma 3.9 (which bounds p,p)t < 
10t||/||_i(yO,p) for local /) and Lemma 3.4 (which bounds 

{^p[/]' E|/|=i E|/|=2 a/ = when d=l 
^p[/]>E|/|=ia/ = whend = 2 

Ep[f] = when d > 3, 

in terms of the centered basis representation). ^ 

Evidently, from this lemma, and the inequality (a + 6)^ < 2a^ + 26^, the only 
variances of centered functions not bounded in d = 1 are those of Cq and C'^'gi) ' ^^'^ ™ 
d = 2 of Cq. The next lemma gives a relation between the two functions in d = 1. 

Lemma 4.2 We have in d = 1 that 

iVo - p){vi - p) = - p)- %(1 - m)] + (1 - 2/5)(7?o - p) + p[{m - p)- ivi - p)]- 

Proof. This follows from easy algebra. ^ 

In d = 1, the function c(r/) = r]o{l — r]i) arises in the study of the particle cur- 
rent across the bond — 1. Let iVo,i(t) be the number of particles which cross from 
to 1 in time t. Then NQ^i{t) is a counting process with compensator Ac{t) = 
Jq p(l)ryo(s)(l — r]i{s))ds so that Mo,i(t) = iVo,i(t) — Ac{t) is a square integrable mar- 
tingale with Ep[Mq -^(t)] = p{l)p{l — p)t. The current has been intensively studied in 
0. 
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Lemma 4.3 For the totally asymmetric nearest-neighbor exclusion process in d = 1 
with jump rate p, p{l) = 1 and p{i) = for i ^ 1, we have that 

lim jEp[{No^,{t)-p{l)p{l-p)tf]=p{l-p)\l-2p\ 

and so, for all large t, 

a^cir,) - p{l - p),p,p) < 3p{l -/>)[! + |1 - 2p\]t. 

Proof. The variance of NQ^i(t) is explicitly computed in Theorem 1 ||2|. With the 
variance bound and the square martingale estimate, the inequality (a + 5)^ < 2a^ + 26^ 
gives the last line. 

Alternatively, one can bypass the careful computation in Q by observing that 
A''o,i(t) has negatively correlated increments and therefore has variance on the order 
0{t). Indeed, let Nifi{t) be the number of particles crossing from 1 to in time t, and 
write 

Ep[iNo,i{t) - p{l - p)t){No,i{t + s)- No,i{t) - p{l - p)s)] 
= E,[{No,i{t) - p{l - p)t)E^^t)[No,i{s) - p{l - p)s]] 

= I E;[Ni,o{t) - p{l - p)t]Er,[No,i{s) - p{l - p)s]dPp 

by time-reversal at time t in the last line where * refers to the reversed process (for 
which also Pp is invariant). 

Now, the functions (j){r]) = E*[Nifi{t) - p{l- p)t] and V'(r/) = Er^[No,i{s)- p{l- p)s] 
have opposite monotonicities. That is, suppose rj and r]' are two configurations such 
that r]i = r]'- for all i ^ x and rjx = 1 — 1]'^ = for an x < 0. By the basic coupling, 
the extra particle at x in the rj' configuration is a second-class particle. Let A'^q ^{t) be 
the number of particles crossing from to 1 in time t for the process begun at rj'. A 
moment's thought now convinces that when the second-class particle is to the left of 
or to the right of 1 at time t, the numbers Ao,i(t) = Nq ^{t) and Ao,i(t) = Nq i{t) + I 
respectively. Therefore, ip increases if rj is increased to the left of 0. Also, putting 
the extra particle initially at x > 1 gives by an analogous argument that ■0 decreases 
if rj is increased to the right of 1. Similarly, as the jump rates are reversed in the 
adjoint process, we have that (p decreases (increases) when rj is increased to the left of 
(increased to the right of 1). 

Finally, as Pp is product measure, and therefore FKG, we have that J (f){rj)ip{rj)dPp < 
Ep[(t>]Ep[ii,\ =0. 

As a consequence, we have the following statement. 

Lemma 4.4 For the totally asymmetric nearest-neighbor exclusion processes in d = 1 
with jump rate p, p{\) = 1 and p[i) = for i ^ 1, we have when p ^ 1/2 that 
a^{CQ^, p,p) < Dit if af{CQ, p,p) < D2t for some constants Di,D2. When p = 1/2, 
already a'^lCg^, p,p) < D^t for some constant D^. 
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Proof. The bounds for p ^ 1/2 and p = 1/2 follow directly from Lemmas |4.2| and 





We now state as a proposition the consequence of Theorem 2.2 using the relation 

\2.: 



Proposition 4.1 For the totally asymmetric nearest-neighbor exclusion process in d ■ 
1 with jump rate p{l) = 1 and p{i) = for i ^ 1, we have when p ^ 1/2 that 

<T^tK,p,p)<Dt 

for some constant D = D{p). 



Proof. From Theorem |2.2| we have that the second-class particle is "Pp-transient 
when p ^ 1/2 7^ 0) in d = 1. Therefore, from (|2.2D, we have that 



(C^, P,P) = lim t at (C^, < 00 



exists and is finite. ^ 

One of the results from |13] is now quoted. 

Lemma 4.5 For exclusion processes in d > 1 with finite-range jump rates p, we have 
that a'^{f,p,p) exists whenever f is an increasing mean-zero L^{Pp) function. In addi- 
tion, if f = f^ — f^ is the difference of two local increasing mean-zero functions whose 
limiting variances are finite, cr'^{f±, p,p) < 00, then also o''^{f,p,p) < 00 exists. 



Proof. This follows from Lemma 3.1 (which gives existence of cr^{f,p,p) when 
/ is (non-trivial) increasing, mean-zero, and in L?'{Pp)) and Lemma 3.2 ||l^ (which 
proves existence of cr'^{f,p,p) < 00 when f = f^ — f^ for /+ and /_ which are local, 
increasing, mean-zero, and satisfy cr'^{f±, p,p) < 00). <C> 

An application of the results in |l^] to limiting variances is the following. 

Proposition 4.2 Consider the exclusion process in d > 1 with finite-range jump rates 
p. Define the nearest-neighbor jump rate p' , in terms ofp, by 

= I ""^""[^ ■ ^')?'(^)' 0] ^^^^ • ^')^(*) ^ 
' \ 1 when ^.(i • e^)p{i) = 

where for 1 < I < d are the unit basis vectors in Z"^ corresponding to the positive 
axes. With respect to the exclusion model corresponding to p' , we have, when f is a 
local increasing mean- zero function, that a'^{f, p,p) < cxd if and only if cr'^if, p,p') < 00. 

Proof. This is Corollary 6.1 of |l^. ^ 

Note in d = 1 that p' reduces to a totally asymmetric nearest-neighbor jump rate 
when p has non-zero drift, and to a symmetric one when p is mean-zero. 

The following lemma states one of the main weak convergence results in d = 1 , 2 
found in [p^j. 
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Proposition 4.3 Consider exclusion processes with finite-range jump rates p with 
non-zero drift in d = 1,2. Suppose that f = f+ — f- is the difference of two in- 
creasing local mean-zero functions such that cr'^{f±, p,p) < oo so that, by Lemma [^.4 
< 00 exists. Then, with respect to initial configurations given by Pp, we have 
the weak convergence in C[0, oo) to Brownian motion B, 



1 



lim —A^{at) = B{a\f,p,p)t). 



Proof. This is part (i) of Tiieorem 1.1 of [13| for which the invariance principle is 



proved directly in the uniform topology when p has non-zero drift. <C> 



We now prove the main results. 

Proof of Theorem |2.3| . Let / be a mean- zero local function, Ep[f] = 0. Then, 
by the monotone basis expansion, / can be decomposed into the difference of two local 
increasing mean-zero functions, /+ and /_, where 



and 



We first show the theorem for the d = 1 totally asymmetric nearest-neighbor model 
with p(l) = 1 and p{i) = for i ^ 1. In this case, when p 7^ 1/2, 



af(C;,p,p) = 0(t) 



(4.1) 



for all sets / from Lemmas 4.1 and|4.4|, and Proposition 4.1. From Lemma [4. q, the limits 



cr (/±,p,p) both exist, and from (4.1) and repeated use of the inequality (a + b) < 
2a^+2f)^, they are both finite. We can now apply Lemma 4.5 again to get the statement 
of the theorem in this case. 

Note that the theorem also holds in the totally asymmetric nearest-neighbor model 
when the jumps are to the left instead of right, or when the jump rate is different from 
unity, by reflection, or time-change arguments respectively. 

We now consider the general finite-range model with jump rate p with non-zero 
drift in d = 1. Observe that a'^{h,p,p) exists for all local increasing mean-zero h by 
Lemma 4.5, and that 



a'^{h,p,p) < 00 <^ a^{h,p,p') < 00 



by Proposition 4.2. As remarked after Proposition [4^ , 
asymmetric nearest-neighbor jump rate. For such rates. 



p' in d = 1 is a totally 
we have just proved that 



a'^{h,p,p') < 00 when p / 1/2. In particular, we conclude cr'^{f±, p,p) < 00. The full 
theorem follows now, as before for the totally asymmetric nearest-neighbor case, by 
invoking Lemma 4.5. 
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4.3. 



Proof of Corollary 2.1. This follows directly from Theorem 2.3 and Proposition 





Proof of Theorem 12.1 



The "Pp-transience when p 



7^ 1/2 for d = 1 exclusion 
models with finite-range jump rates with non-zero drift follows from the occupation- 
time relation (|2.2|) and the fact that ct^(?7o — p, p,p) < oo (Theorem ^). <() 
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